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Abstract. This paper is devoted to Nash equilibrium for games in capacities. 
Such games with payoff expressed by Choquet integral were considered in [Sj 
and existence of Nash equilibrium was proved. We also consider games in 
capacities but with expected payoff expressed by Sugeno integral. We prove 
existence of Nash equilibrium using categorical methods and abstract convexity 
theory. 


1. Introduction 

The classical Nash equilibrium theory is based on fixed point theory and was 
developed in frames of linear convexity. The mixed strategies of a player are prob¬ 
ability (additive) measures on a set of pure strategies. But an interest to Nash 
equilibria in more general frames is rapidly growing in last decades. There are 
also results about Nash equilibrium for non-linear convexities. For instance, Briec 
and Horvath proved in [T] existence of Nash equilibrium point for B-convexity and 
MaxPlus convexity. Let us remark that MaxPlus convexity is related to idempotent 
(Maslov) measures in the same sense as linear convexity is related to probability 
measures. 

We can use additive measures only when we know precisely probabilities of all 
events considered in a game. However it is not the case in many modern eco¬ 
nomic models. The decision theory under uncertainty considers a model when 
probabilities of states are either not known or imprecisely specified. Gilboa [7] and 
Schmeidler m axiomatized expectations expressed by Choquet integrals attached 
to non-additive measures called capacities, as a formal approach to decision-making 
under uncertainty. Dow and Werlang [3] generalized this approach for two players 
game where belief of each player about a choice of the strategy by the other player 
is a capacity. This result was extended onto games with arbitrary finite number of 
players [B]. 

Kozhan and Zaricznyi introduced in [8] a formal mathematical generalization 
of Dow and Werlang’s concept of Nash equilibrium of a game where players are 
allowed to form non-additive beliefs about opponent’s decision but also to play their 
mixed non-additive strategies. Such game is called by authors game in capacities. 
The expected payoff function was there defined using a Choquet integral. Kozhan 
and Zaricznyi proved existence theorem using a linear convexity on the space of 
capacities which is preserved by Choquet integral. There was stated a problem of 
existence of Nash equilibrium for another functors 0. 

An alternative to so-called Choquet expected utility model is the qualitative 
decision theory. The corresponding expected utility is expressed by Sugeno integral. 
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See for example papers bi> a, a, mi and others. Sugeno integral chooses a 
median value of utilities which is qualitative counterpart of the averaging operation 
by Choquet integral. 

Following ||[] we introduce in this paper the general mathematical concept of 
Nash equilibrium of a game in capacities. However, motivated by the qualitative 
approach, we consider expected payoff function defined by Sugeno integral. To 
prove existence theorem for this concrete case, we consider more general frame¬ 
work which could unify all mentioned before situations and give us a method to 
prove theorems about existence of Nash equilibrium in different contexts. We use 
categorical methods and abstract convexity theory. 

The notion of convexity considered in this paper is considerably broader then 
the classic one; specifically, it is not restricted to the context of linear spaces. Such 
convexities appeared in the process of studying different structures like partially 
ordered sets, semilattices, lattices, superextensions etc. We base our approach on 
the notion of topological convexity from m where the general convexity theory is 
covered from axioms to application in different areas. Particularly, there is proved 
Kakutani fixed point theorem for abstract convexity. 

Above mentioned constructions of the spaces of probability measures, idempotent 
measures and capacities are functorial and could be completed to monads (see [IB], 
[23j and [12] for more details). There was introduced in [13] a convexity structure 
on each F-algebra for any monad F in the category of compact Hausdorff spaces 
and continuous maps. Particularly, topological properties of monads with binary 
convexities were investigated. 

We prove a counterpart of Nash theorem for an abstract convexity in this paper. 
Particularly, we consider binary convexities. These results we use to obtain Nash 
theorem for algebras of any L- monad with binary convexity. Since capacity monad 
is an L-monad with binary convexity m , we obtain as corollary the corresponding 
result for capacities. 


2. Games in capacities 

By Comp we denote the category of compact Hausdorff spaces (compacta) and 
continuous maps. For each compactum X we denote by C(X) the Banach space of 
all continuous functions on X with the usual sup-norm. In what follows, all spaces 
and maps are assumed to be in Comp except for R and maps in sets C(X) with X 
compact Hausdorff. 

We need the definition of capacity on a compactum X. We follow a terminol¬ 
ogy of [12] . A function c which assign each closed subset A of A a real number 
c(A) E [0,1] is called an upper-semicontinuous capacity on X if the three following 
properties hold for each closed subsets F and G of A': 

1. c{X) = 1, c(0) = 0, 

2. if f C G, then c(F) < c(G), 

3. if c(F) < a, then there exists an open set O D F such that c(B) < a for each 
compactum B C O. 

We extend a capacity c to all open subsets U C A' by the formula c(U) = 
sup{c(/C) | K is a closed subset of X such that K c U}. 

It was proved in [T2] that the space MX of all upper-semicontinuous capacities 
on a compactum A is a compactum as well, if a topology on MX is defined by 
a subbase that consists of all sets of the form 0-(F,a) ={c£ MX \ c(F) < a}, 
where F is a closed subset of X, a £ [0,1], and 0+(U, a) = {c £ MX \ c(U ) > a}, 
where U is an open subset of X, a E [0,1]. Since all capacities we consider here are 
upper-semicontinuous, in the following we call elements of MX simply capacities. 
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There is considered in jS] a tensor product for capacities, which is a continuous 
map ® : MX\ x • • • x MX n —>• M(X i x • • • x X n ). Note that, despite the space 
of capacities contains the space of probability measures, the tensor product of 
capacities does not extend tensor product of probability measures. 

Due to Zhou [M| we can identify the set MX with some set of functionals defined 
on the space C(X) using the Choquet integral. We consider for each /x € MX its 
value on a function / £ C(X) defined by the formulae 

/ /* oo /*0 

fdn= fi{x £ X\f(X) > t}dt + / (n{x £ X\f(X) > t} - l)dt 
J 0 J —oo 

Let us remember the definition of Nash equilibrium. We consider a n-players 
game / : X = nr= i Xi —> R” with compact Hausdorff spaces of strategies Xi. The 
coordinate function /j : X —> R we call payoff function of i- th player. For x £ X 
and U £ Xi we use the notation (x; U) = (x \,..., Xi-i,U, £i+i, ■.., x n ). A point 
x £ X is called a Nash equilibrium point if for each i £ {1,... ,n} and for each 
ti £ Xi we have f t {x\ f,) < fi{x). Kozhan and Zarichnyj proved in [8] existence of 
Nash equilibrium for game in capacities ef : J|" =1 AfXj —> R n with expected payoff 
functions defined by 


Jx 


i 0 • • ■ ® /x„) 

IX 1 x-xX n 

Let us remark that the Choquet functional representation of capacities preserves 
the natural linear convexity structure on MX which was used in the proof of ex¬ 
istence of Nash equilibrium |Sj. However this representation does not preserve the 
capacity monad structure. (We will introduce the monad notion in Section 4). 

There was introduced mi another functional representation of capacities using 
Sugeno integral (see also m for similar result). This representation preserves the 
capacity monad structure. Let us describe such representation. Fix any increasing 
homeomorpliism ij) : (0,1) —> R. We put additionally ip( 0) = —oo, ip( 1) = +00 and 
assume —00 < t < +00 for each t £ R. We consider for each £ MX its value on 
a function / £ C(X) defined by the formulae 

rSug 

M/) = / /d/i = max{f £ R | ^(/ -1 ([f,+ 00 ))) > -0 _1 (t)} 

Jx 

Let us remark that we use some modification of Sugeno integral. The original 
Sugeno integral m ” ignores” function values outside the interval [0,1] and we 
introduce a ’’correction” homeomorphism to avoid this problem. Now, following 
[8], we consider a game in capacities sf : niLi AfX, : —> R™, but motivated by [2], 
we consider Sugeno expected payoff functions defined by 

rSug 

sfi(ni, . . . ,fl n ) = / fid(/J,l 0 • • • 0 ftn) 

Jx iX-xX„ 

The main goal of this paper is to prove existence of Nash equilibrium for such 
game. Since Sugeno integral does not preserve linear convexity on MX we can 
not use methods from [§j. We will use some another natural convexity structure 
which has the binarity property (has Helly number 2). We will obtain some general 
result for such convexities which could be useful to investigate existence of Nash 
equilibrium for diverse construction. Finally, we will obtain the result for capacities 
as a corollary of these general results. 


3. Binary convexities 


A family C of closed subsets of a compactum X is called a convexity on X if 
C is stable for intersection and contains X and the empty set. Elements of C are 
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called C-convex (or simply convex). Although we follow general concept of abstract 
convexity from ED, our definition is different. We consider only closed convex sets. 
Such structure is called closure structure in 21] ■ The whole family of convex sets in 
the sense of { 21 ] could be obtained by the operation of union of up-directed families. 
In what follows, we assume that each convexity contains all singletons. 

A convexity C on X is called T 2 if for each distinct x\, X 2 £ X there exist Si, 
S 2 £ C such that Si U S 2 = X , x\ £ S 2 and X 2 S\. Let us remark that if 
a convexity C on a compactum X is T 2 , then C is a subbase for closed sets. A 
convexity C on X is called X 4 (normal) if for each disjoint C\, C 2 £ C there exist 
Si, S 2 £ C such that Si U S 2 = X, C\ fl S 2 = 0 and C 2 fl Si = 0. 

Let (X, C), (Y, T>) be two compacta with convexity structures. A continuous map 
/ : X —»• Y is called CP-map (convexity preserving map) if f^ 1 (D) £ C for each 
D £ V] f is called CC-map (convex-to-convex map) if f{C) £ V for each C £ C. 

By a multimap (set-valued map) of a set X into a set Y we mean a map F : 
X —> 2 5 . We use the notation F : X —° Y. If X and Y are topological spaces, 
then a multimap F : X —° Y is called upper semi-continuous (USC) provided for 
each open set O C Y the set {x £ X \ F[x) C O} is open in X. It is well-known 
that a multimap is USC iff its graph is closed in X x Y. 

Let F : X —° X be a multimap. We say that a point x £ X is a fixed point of F 
if x £ F(x). The following counterpart of Kakutani theorem for abstract convexity 
is a partial case of Theorem 3 from [22] (it also could be obtain combining Theorem 
6.15, Ch.IV and Theorem 4.10, Ch.III from j2T|). 

Theorem 1. Let C be a normal convexity on a compactum X such that all convex 
sets are connected and F : X —o X is a USC multimap with values in C. Then F 
has a fixed point. 

Let C be a family of subsets of a compactum X. We say that C is linked if the 
intersection of every two elements is non-empty. A convexity C is called binary if 
the intersection of every linked subsystem of C is non-empty. 

Lemma 1 . Let C be a T 2 binary convexity on a continuum X. Then C is normal 
and all convex sets are connected. 

Proof. The first assertion of the lemma is proved in Lemma 3.1 m- Let us prove 
the second one. Consider any A £ C. There was defined in m a retraction 
hA • X —y A by the formula /ia(^) = l~l{C £ C \ x £ C and C fl A 7 ^ 0}. Hence A is 
connected and the lemma is proved. □ 

Now we can reformulate Theorem [T] for binary convexities. 

Theorem 2. Let C be a T 2 binary convexity on a continuum X and F : X —° X 
is a USC multimap with values in C. Then F has a fixed point. 

Now, let Ci be a convexity on X % . We say that the function fi : X —> R is quasi 
concave by *-th coordinate if we have (/f ) _1 ([t; + 00 )) £ Ci for each t £ M. and 
x £ X where ff : X t —> R is a function defined as follows ff(U) = fi{x\U ) for 
ti £ Xi. 

Theorem 3. Let f : X = X t -a R n be a game with a normal convexity Ci 
defined on each compactum Xi such that all convex sets are connected, the function 
f is continuous and the function fi : X —► K is quasi concave by i-th coordinate for 
each i £ {1 ,... ,n}. Then there exists a Nash equilibrium point. 

Proof. Fix any x £ X. For each i £ {1,... ,n} consider a set Mf C Xi defined 
as follows Mf = {t £ Xi | fi(t) = max se Xi /f (s)}. We have that Mf is a closed 
subset Xi. Since the function : X —> R is quasi concave by *-th coordinate, 
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we have that M'f G Ci. Define a multimap F : X X by the formulae F(x) = 

nr=i M i for x e x - 

Let us show that F is USC. Consider any point (a;, y) G XxX such that y ^ F(x). 
Then there exists i G {1,..., n} such that /f (y,;) < maxggx* /f (s)}. Hence we can 
choose ti G Xi such that fi(x\yi) < fi(x;ti). Since ft is continuous, there exists a 
neighborhood O x of x in X and a neighborhood O yi of yi in 1) such that for each 
x' G O x and y[ G O yi we have fifay'f) < fi(x-,U). Put O y = (pr i ) _ 1 (O w ). Then 
for each {x',y') G O x x O y we have y' ^ F{x'). Thus the graph of F is closed in 
X x Y, hence F is upper semicontinuous. 

We consider on X the family C = mi ;] Ci | Ci G Ci}. It is easy to see that C 
forms a normal convexity on compactum X such that all convex sets are connected. 
Then by Theorem Q] F has a fixed point which is a Nash equilibrium point. □ 

Now, the following corollary follows from the previous theorem and Lemma [Q 

Corollary 1. Let f : X = JX” =1 Xj —> M n be a game such that there is defined a 
T 2 binary convexity Ci on each continuum Xi, the function f is continuous and the 
function fi-.X-^Wis quasi concave by i-th coordinate for each i G {l,...,n}. 
Then there exists a Nash equilibrium point. 

4. L-MONADS AND ITS ALGEBRAS 

We apply Corollary [T] to study games defined on algebras of binary L-monads. 
We recall some categorical notions (see [9] and [20] for more details). We define 
them only for the category Comp. Let F : Comp —> Comp be a covariant functor. A 
functor F is called continuous if it preserves the limits of inverse systems. In what 
follows, all functors assumed to preserve monomorphisms, epimorphisms, weight of 
infinite compacta. We also assume that our functors are continuous. For a functor 
F which preserves monomorphisms and an embedding i : A —> X we shall identify 
the space FA and the subspace F(i)(FA) C FX. 

A monad T = (T, 77 , y) in the category Comp consists of an endofunctor T : 
Comp —> Comp and natural transformations 77 : Idcomp —> T (unity), 71 : T 2 —)• T 
(multiplication) satisfying the relations y. o Tr] = p o r]T =1 t and y o yT = yoTy. 
(By Idcomp we denote the identity functor on the category Comp and T 2 is the 
superposition T oT of T.) 

Let T = ( T,r],y ) be a monad in the category Comp. The pair (A, £) where 
f : TX -A A is a map is called a T -algebra if £ o yX = idx and £ o yX = £ o T£. 
Let (A',£), (y, f') be two T-algebras. A map / : X —> Y is called a T-algebras 
morphism if £' oT/ = /o£. 

Let (X, £) be an F-algebra for a monad F = (F, rj , y) and A is a closed subset of 
X. Denote by f a the quotient map /a : X —>• X/A (the classes of equivalence are 
one-point sets { 2 ;} for x G X \ A and the set A) and put a = /a(A). Denote A + = 
(FfA)~ 1 {rj(X/A)(a)). Define the F -convex hull Cv(A) of A as follows Cf(A) = 
£(A + ). Put additionally CV(0) = 0. We define the family Cv(X, £) = {A C X\A 
is closed and Cf(A) = A}. Elements of the family Cv(X, £) we call F -convex. It 
was shown in |13| that the family Cv(X, £) forms a convexity on X, moreover, each 
morphism of F-algebras is a CP- map. Let us remark that one-point sets are always 
F-convex. 

We don’t know if the convexities we have introduced are T 2 . We consider 
in this section a class of monads generating convexities which have this prop¬ 
erty. The class of L-monads was introduced in [13] and it contains many well- 
known monads in Comp like superextension, hyperspace, probability measure, ca¬ 
pacity, idempotent measure etc. For <f> G C{X) by max</> (min</>) we denote 
maxjgx 4>{x) (min^gx 4>(x)) and 7r^ or 7r(</>) denote the corresponding projection 
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7 f 0 : rii/;ec(Y)[ m ^ n V’i max?/)] —>• [min (f), max <f>\ . It was shown in [T5] that for each L- 
monad F = (F, r 7 , /x) we can consider FX as subset of the product n</>ec(x) I 11 ™ 1 max 
moreover, we have o rjX = cf>, o pX = 7 r( 7 r^) for all <f> G C(X) and 7 r^, o Ff = 
TT^of for all if G C(Y), f : X —>Y. We could consider these properties of F-monads 
as a definition I ll5l . 

We say that an L-monad F = (F, 77, p) weakly preserves preimages if for each 
map / : X Y and each closed subset A C Y we have n^v) € [min (f(f~ 1 (A)), 
max</>(/ _ 1 (Al))] for each v G (F/) _ 1 (H) and </> G C(X) |T3]. It was shown in 
H3I that for each L-monad F which weakly preserves preimages the convexity 
C w (FX,pX) isT 2 . 

Lemma 2. Let (X, £) be an F -algebra for an L-monad F = (F, 77, /x) which weakly 
preserves preimages. Then the map £ : FX —»• X is a CC-map for convexities 
C ¥ (FX,p) andC ¥ (X,£) respectively. 

Proof. Consider any B G Cf(FX, p). We should show that £(F) G Cf(X, £). Denote 
by x : X ► X/£(F) the quotient map and put b = x(£(F)). Consider any .4 G FX 
such that Fx(-4) = (rj(X/^(B))(b)). We should show that £(.A) G £(F). 

Consider the quotient map Xi : FX —»• FX/B and put 61 = xi(F). There 
exists a (unique) continuous map £' : FX/B —>• X/£(F) such that £'(61) = 6 and 
£'°X1 = x 0 £• Put V = F( 7 /X)(„ 4 ). We have F£(F>) = >1, hence F£' o Fxi(F) = 
F\ 0 F£(X>) = Fx(A) = r](X/£(B))(b). Since F weakly preserves preimages, we 
have Fxi(F) = rj(FX/B)(bi). Since F G Cy(FX,/x), we have pX(V) G F. Hence 
£(*4) = £ o F£(F>) = £ o p(V) G £(F). The lemma is proved. □ 

We call a monad F binary if C ¥ (X, £) is binary for each F-algebra (X, £). 

Lemma 3. Let F = (F, 77 ,/x) be a binary L-monad which weakly preserves preim¬ 
ages. Then for each F -algebra (X, £) the convexity Cf(X, £) is T 2 . 

Proof. Consider any two distinct points x, y G X. Since £ is a morphism of F- 
algebras (FX,/xX) and (X,£), it is a CP-map and we have £ _ 1 (cc), £ - 1 (y) G 
Cp(FX,/x). Since Cf(FX, /x) is T2 and binary, it is normal by Lemma [Tj Hence 
we can choose Fi, F 2 G Cp(FX, //) such that Fi U F 2 = FX and Fi C £ _ 1 (:r) = 0, 
T 2 n£ - 1 (x/) = 0. Then we have £(Fi), £(F 2 ) G Cf(X,£) byLemmaO £(Fi)U£(F 2 ) = 
X, x /L L\ and y (f L 2 . The lemma is proved. □ 

Consider any L-monad F = (F, 77 ,/x). It is easy to check that for each segment 
[a, &] C R the pair ([a, 6 ], £[ a , 6 ]) is an F-algebra where £[ a ^j = 7 Tid [ab] . Consider 
a game / : X = JX " =1 X* —> R” where for each compactum X, there exists a 
map £, : FX,; —>• X,; such that the pair (Xj,£j) is an F-algebra. We say that 
the function _/) : X —»• R is an F-algebras morphism by x-th coordinate if for 
each x G X the function /f : X, —)■ R is a morphism of F-algebras (Xj,£j) and 
([min/f, max /?], £ [min /* , max /f])- 

Theorem 4. Fef F = (F, 77, /x) 6 e a binary L-monad which weakly preserves preim¬ 
ages. Let f : X = Xj —>• R” be a game such that there is defined an F-a^e&ra 

map £j : FX,; —> X,; on eac/i continuum X,;, £/ie function f is continuous and 
the function fi : X —» R is an F -algebras morphism by i-th coordinate for each 
i G 71} . Then there exists a Nash equilibrium point. 


Proof. Since for each x G X the function ff : X, —> R is an F-algebras morphism, 
it is a CP-map, hence quasi concave. Now, our theorem follows from Lemma [3] and 
Corollary [T| □ 
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5. Pure and mixed strategies 

Let F = ( F , p, p) be a binary L-monad which weakly preserves preimages. We 
consider Nash equilibrium for free algebras (FX,pX) in this section. Points of a 
compactum X we call pure strategies and points of FX we call mixed strategies. 
Such approach is a natural generalization of the model from [5; where spaces of 
capacities MX were considered. 

We consider a game u : X = At with compact Hausdorff spaces of 

pure strategies Xi ,..., X n and continuous payoff functions iq : nr=iAWR. 

It is well known how to construct the tensor product of two (or finite number) 
probability measures. This operation was generalized in )20| for each monad in the 
category Comp. More precisely there was constructed for each compacta X\,..., X n 
a continuous map <g> : n;u fx,, ^ Fint-i Xi) which is natural by each argument 
and for each i we have F(pf) o <g> = piq where pi : n"=i -Ay —> Xi and pr 4 : 
n-=i FXj —> FXi are natural projections. 

We define the payoff functions eut : FX i x • • • x FX n -A R by the formula eui = 
7 r Ui oig). Evidently, eui is continuous. Consider any teK and v G FX\ x • • • x FX n . 
Then we have (eu'()~ l \t\ +oo) = {m G FX t \ eui(v;pi) > U} = l _1 (7T“ 1 [t;+oo) Cl 
{i/i} x • ■ • x FXi x ■ • • x {u n }), where l : FXi —> TIj=i ^Xj is an embedding defined 
by = (v, Hi) for pi G FXi. A structure of F-algebra on the product TIy=i 
of F-algebras (FXi, /iA, ; ) is given by a map £ : FXi) ~> YYi=i FXi defined 

by the formula £ = (pXi oF(p,;))" =1 . It is easy to check that a product of convex in 
FXi sets is convex in n"=i FXi. Since F weakly preserves preimages, +oo) 

is convex in JllLi FXi. It is easy to see that l is a CP-map, hence the map eui is 
quasiconcave on z-th coordinate. 

Hence, using Corollary [T[ we obtain the following theorem. 

Theorem 5. The game with payoff functions eui has a Nash equilibrium point 
provided each FXi is connected. 

Now, consider a game in capacities with Sugeno payoff functions introduced in 
the beginning of the paper. 

The assignment M extends to the capacity functor M in the category of com¬ 
pacta, if the map Mf : MX —>• MY for a continuous map of compacta / : X -+Y 
is defined by the formula Mf(c)(F) = c(f~ 1 (F)) where c G MX and F is a closed 
subset of X. This functor was completed to the monad M = (M,p,p) P2j, where 
the components of the natural transformations are defined as follows: pX(x)(F) = 1 
if x G F and rjX(x)(F) = 0 if x ^ F; pX(C)(F) = sup{f G [0,1] | C({c G MX \ 
c(F) > £}) > t}, where x G X, F is a closed subset of X and C G M 2 (X). Since 
capacity monad M is a binary L-monad which weakly preserves preimages with 
7 T v (u) = ffl U9 fdv for any v G MX and ip G C(X) [H] , we obtain as a consequence 

Corollary 2. A game in capacities sf : Jl^i FIXi —» K." with Sugeno payoff 
functions has a Nash equilibrium point. 
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